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Abstract. Certain computable polynomials are described whose leading co- 
efficients are equal to multiplicities in the tensor product decomposition for 
representations of a Lie algebra of ADE type. 



1. Hall theorem. Given a prime number p and a positive integer / let ¥ p be a 
field with p elements, ¥ p be an algebraic closure of ¥ p , and ¥ p i be the subfield of 
¥ p consisting of all x £ ¥ p such that x p = x. Thus ¥ p i is a field with p l elements. 

Let k be a field, and let k[[t]] be the ring of formal power series with co- 
efficients in k considered as a fc-algebra. To a representation n of k[[i\] in a 
finite dimensional fc-linear space D one can associate a partition A as follows: 
A, = dimfc(im7r (t'~ 1 )/ i mTr(t 1 )). This partition is called the type of the repre- 



sentation 7r (in | Mac95 the conjugate partition is called the type of tt). Two 
representations are isomorphic if and only if they are of the same type. 

Given a partition A let Ai > A2 > . . . be the parts of A and let |A| = ^ i A^. Let 
0\(k) be the set of all representations of k[[i\] in fc' A l of type A. If k is algebraically 
closed then D\(k) is an irreducible smooth quasi-projective variety of dimension 



o\ = J2ijtj A»Aj. Let o\(p ) be the cardinal of D\(¥ p i). It is known (cf. [Mac95 
Chapter II]) that o\(p l ) is a monic polynomial function of p l of degree o\. 

Let A, fi 1 , . . . , fj, n , be partitions such that |A| = |//| + . . . + Let 91 A i „„(&) 
be the set of all pairs (tt,D_) consisting of a representation tt of k[[t\] in fcl A of 
type A and an n-step filtration D = ({0} = D° C D 1 C . . . C D n = fcl A l) of fcl A l 
by subrepresentations of tt such that ir\ D a /D a-i has type \x a for a = 1, ... ,n. If 
k is algebraically closed then 9t A i is a quasi-projective variety over k. The 

set 9t A i „ (¥ p i ) can be identified with the set of F p ; -rational points in the variety 
^...A¥ P ). 

Steinitz [^teOl and Hall | Hal5St| observed that the sets „ n (&) have some 



relation to the theory of symmetric functions, and thus to the representation the- 
ory of the general linear and symmetric groups. Given a partition A such that the 
number of non-zero parts of A is less than (TV + 1) let L\ denote the irreducible 
representation of GL(N, C) with the highest weight A, and given an arbitrary par- 
tition A let p\ be the irreducible representation of S\\\ over C associated to A. Let 
c A i ^ n be a non-negative integer defined in either of the following two (equivalent) 



-A 

ways: 



C 1 - 1 ) c pK..n" = dim c Hom GM jv, C) (LA,-Zv ® ■ ■ ■ ® 



(1-2) = dim c Hom s x ... xS (rcsg'^ 1 p x ,p^ ® .. . ® p^) 



S, .1, x...xSi, 



In (1.1) it is assumed that the number of non-zero parts of each of the partitions 
A, p)~. . . ,p n , is less that (N+l). 
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Let u 1 , ... ,v n 6 Z>o, m = Assume fe is algebraically closed. Let 

Sa<b t ' a ' !;b be the dimension of the projective variety of all n-step partial 



£U 

Jv 1 .. 

flags in k u with dimensions of the subfactors given by v , 
Theorem. 

l.a. If k is algebraically closed then the variety 



, (A;) is empty or has pure 



dimension 



dim^i „„(*) = /' A| 



+ \ (ox + cy + . . . + cy> ) 



l.b. 



I.e. 



l.d. 



I.e. 



If k is algebraically closed then the number of irreducible components of 

* S e 1 Ual t0 C ^...»n- 

There exists a computable polynomial n\ „ with integer coefficients such 
that the cardinal of the set Ot^i „ (¥ p i ) is equal to n*i „ (p ( ) for any prime 
number p and any positive integer I. 

The polynomial n\ „ is identically equal to zero or has degree 



deg n 



AM 



+ \ (o\ + Cy + ... + M n) 



The leading coefficient of the polynomial „ is equal to c\ „ 



Remark, n. 



[x) = o x (x)h\_ (x), where h* 



is the Hall polynomial (cf. 



|Mac95| , Chapter 11]). 

Proof. Stateme nt |l.a| is proven by Spa ltenstein | Spa82 , II. 5]; l.c, l.d, and 1.6 are 
due to Steini tz lSte01| and Hall |Hal59tl (see also |Mac95j Chapter II] ); [Tb| follows 
from l.a and I.e. □ 



Definitions (1.1) and (1.2) of c\ n are equivalent due to Schur-Weyl duality. 
However if one wants to generalize Theorem [l] to reductive groups other than GL(N) 
there are various directions. For example certain subvarieties of parabolic flag 
varieties play the role of OT^i „ for restriction multiplicities in the representation 
theory of Weyl groups. In this note some other varieties are considered which are 
relevant to tensor product multiplicities. They were independently described by 



Nakajima [NakOl], Varagnolo and Vasserot |W01], and the author [MalOl 



2. A Lie algebra g'. Let g be a simple simply laced Lie algebra over C and t 
be a Cartan subalgebra of g. Let q' = q © t (a reductive Lie algebra) and let 
t' = t © t C g ® t be a Cartan subalgebra of g'. Let / be the set of vertices of the 
Dynkin graph of g. Identify the weight lattice Q g of g with Z[J] in such a way that 
i 6 J C Z[i] is the simple weight corresponding to the vertex i. Let <2+ + = Z>q[J] 
be the set of positive weights. Fix a lattice Q i in t* and identify Q t with Z[7] in some 
way. Let = Z>o[I]. In what follows representations of g' are assumed to have 
the action of {0} © t given by elements of the lattice Q i . One has an injective map 
x : Z[J]©Z[7] -> Q B ffiQ t given by x((u, v)) = (u-v,u-v + iv), where A is the 
Cartan matrix of g. Let Q g < be the image of the map k. In what follows Q g i is called 
the weight lattice of q 1 . For £ e Q g > C Q fl ffiQt let |^| denote the Q t -component of ^. 
A weight (, e Q g > is called integrable if ^ x (0 G Z> [7] © Z> [7] c Z[J] ©Z[/]. Let 
Q+, be the set of integrable weights, and let Q+, + = Q+, n (Q++ © Qt + ). Elements 
of Q g / + are called positive integrable weights. 

Given A G Q^, + let L\ be an irreducible highest weight representation of g' with 
the highest weight A. The representation L\ is finite dimensional and all its weights 
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belong to Qt,. A finite dimensional representation of g' is called integrable if all 
its irreducible components have positive integrable highest weights. The category 
of finite dimensional integrable representations is closed with respect to tensor 
product. Let gti n be a tensor product multiplicity: 



n 1 . 



where £, 77 1 , . . . , r\ n G Qt + and |£| = 



dim c Hom fl / (L^ , L„i 



IT 



3. An algebra JF. Recall that / is the set of vertices of the Dynkin graph of g. Let 
H be the set of pairs consisting of an edge of the Dynkin graph together with an 
orientation of the edge. Given a field k let T(k) be the path algebra of the Dynkin 
graph over k, and let • denote the multiplication in T(k). Fix a map s : H — > {±1} 
such that e(h) = —e(h), where h denotes the same edge as h but with the opposite 
orientation. Let d — ^2 heH e(h)h ■ h G J-(k), and let F(k) be an associative k- 
algebra defined as follows. As a A:-linear space J-(k) = T(k) © ©jgzfeitj, where Ui 
are some symbols, and the multiplication o in J-(k) is given by 

/ o /' = / • 1? • f , / ° «i = /•[*] , 

o Mj - = Sij Ui , Ui o / = [i] ■ f , 

where /, /' G J-{k), i,j £ /, [i] £ ^"(fe) is the path of length zero beginning and 
ending at a vertex i £ /, and 6ij is the Kronecker symbol. The a lgebra J-(k) was 
introduced by Lusztig. It is finitely generated as a fc-algebra (cf. f/usOt] , 2.2]). 

Let A; 7 be a semisimple fc-algebra isomorphic to the direct sum of |/| copies of k. 
In what follows T(k) and J-{k) are considered as fc 7 -algebras with the embedding 
of the set of idempotents of k 1 into J-(k) (resp. J-(k)) given by {[i]} (resp. {u.i}). 

Let D be a fc^module (i.e. Z[/]-graded fc-linear space). A representation of T(k) 
in D is a /c 7 -algebra homomorphism T(k) — > End k i D. Let D = T(k) ® k i D (cf. 
|Lus98 , LusOQ|). D is naturally a left .F(£;)-module. Given a representation tt of 
T{k) in D let w v G Hom fc /(D, D) be given by n7,r(/ ® d) = n(f)d, and let /C ff be 
the maximal JF(/c)-submodule of D contained in the kernel of zu^. Let £ £ Q fl / be 
given by £ = xr((d + v — Av, v)), where d = dim fc j D, v = dim fe j (D//C-) (note that 
|£| = d). Such £ is called the type of 7r. Two representations of the same type are 
not necessarily isomorphic. Given £ £ Q g / let 3£f (k) be the set of all representations 
of T{k) in fcKI of type f. It is known (cf. [ |Nak9^ , jLus94 |LusOO| , |CB00| ) that 
X^(k) is non-empty if and only if £ G Qg> + , and that if k is algebraically closed 
then X^(fc) is empty or is an irreducible smooth quasi-projective variety over k of 



dimension — J2iei v i(2|£| ~ ^ v i)i where (u, v) 



"HO- 



4. Generalized Hall theorem. Let £, 17 1 , . . . , if £ Q+, + , |£| = + . . . + |?7 n |, 
and let „ (k) be the set of all pairs (tt, D) consisting of a representation tt of f 



in fcl^l of type £ and an n-step filtration D_ = ({0} 
of k'^' by subrepresentations of n such that 7r| D a , D a 



D° c D 1 G ... C D" = 

has type rf for a = 1, . . . , n. 



If k is algebraically closed then 



, (fc) is a quasi-projective variety over fc. The 



variety ?J „(fc) is a variant of a "multiplicity variety" of [ MalOl . It is also 



implicitly contained in |Nak01| and [VV01|. The set „(F p i) can be identified 

with the set of F p i-rational points in the variety „(F P ). 
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Let v 1 , . . . , v™ s Z>o[i], u = X)a=i v °- Assume k is algebraically closed. Let 
ff" 1 v" = J2a<b v f v i be the dimension of the projective variety of all n-step filtra- 

tions of k u by fc 7 -submodules with dimensions of the subfactors given by v 1 , . . . , v™. 

Theorem. 



4.a. 



4.b. 



4.c. 



4.d. 



4.e. 



If k is algebraically closed then the variety 5)3 j 
dimension 



, (fc) is empty or has pure 



dim^ 



+ 2 + X r; l + . . . + . 



If k is algebraically closed then the number of irreducible components of 
93^! „(k) is equal to 



There exists a computable polynomial 



with integer coefficients such 



that the cardinal of the set 



number p and any positive integer I. 
The polynomial 



is equal to p ! 



n(p ) /o r <™2/ prime 



is identically equal to zero or has degree 



degpL 



9 \U- 



+ \ (x^ + x v i + . . . + x v n ) 



The leading coefficient of the polynomial 



is eqwZ io 



In these papers the base 
but the proofs work for arbitra ry algebraically closed 



Proof. Statement <La is proven in [ Nak01 | and [ MalOl 
field k is assumed to be 
field. |4.b| is proven in | Mal01| (i t is also a corollary of NakOl , Le mma 4.4] or [ VV01 
Theorem 5.3] ) . Statements 4.d and Lc follow from La, 4.b , and 4.c . 

To prove Lc one can use the inductive argument in [LusOO, 6.6] replacing the 
variety (notation of [LusOC]) A^*^ (resp. A£> v ) by ty\ „ (resp. a tensor product 
variety - cf. [)MalOl| ). To prove that the number of F p ; -rati onal points of a tensor 
product variety depends polynomially on p l note (cf. [MalOlj) that a tensor product 
variety is a finite union of disjoint subsets each of which is a vector bundle over 
a fibration with the base equal to a Z[/]-graded partial flag variety and fibers 
isomorphic to Ajy yliU1 x ... x Afj. v »-u» f° r some D 1 ,... ,D", V 1 ,... , V™, 
U 1 ,... , U™ (again notation of | LusOO| ). Thus it follows from | LusOO , Section 6] 
that the number of F p i -rational points of a tensor product variety is given by a 
computable polynomial in p l . □ 

Remark. The Hall polynomials (cf. Section [l]) give structure constants of the 

Hecke algebra of GL(N) in the basis of characteristic functions of the double cosets. 
The author does not know what connection (if any) exists between the polynomials 
p^i 2 and the Hecke algebra (of an extension of the algebraic group associated to 
q by its Cartan subgroup). 

5. j4at_i case. In this section it is explained why Theorem ^ is a special case of 
Theorem [|. The argument is quite standard (cf. KP79{ ). Throughout the section 
is assumed to be sl N , and the set of vertices / of its Dynkin graph is identified 
with {1,2, . . . , N — 1} in such a way that two vertices are connected by an edge if 
and only if they are consequent integers. 

Note that in the definition ( 1 . 1 ) of c\ n the number of non-zero parts of each of 
the partitions A, fj, 1 , . . . , fi n , is assumed to be less than (A^+l). Thus representations 
of k[[t]] involved in the definition of m\ ^ (k) factor through £#]] A^MM]- 
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Recall that [1] <E J-(k) denotes the path of length zero beginning and ending at 
the vertex 1. 

Proposition. Let X be a two-sided ideal of J-(k) generated by U2,v>3, ■ ■ ■ , Ujv— i- 
5. a. The factor algebra J-(k) /X is generated as a k-algebra by (u\+X) and 
5.b. [1] o [1] o . . . o [1] G X . 

V v ' 

N 

5.c. A k-algebra homomorphism ip : k[[t}] / t N k[[i\] — > T(k)/X uniquely defined 
by (p(l + t N k[[t]]) — ui + X and <p(t + t N k[[t]]) = [1] + X is an isomorphism. 



Frooj. 5. a and p.b] are straightforward. Due to p.bj the map tp is well-defined, and 



due to |5.a| it is surjective. According to [KP79 there exists a faithful representation 



of &[[£]]/£ MM] which factors through tp. Thus tp is injective. px\ follows. □ 

Note that a representation of T(k) factors through T(k)/X if and only if its 
type r\ satisfies the condition: \r\\i = for % = 2, . . . , N — 1. Given such r/ let 
(u, v) = x^irf) and let v(r\) be an ./V-tuple of integers given by v(rj)x — \q\\ — Vi, 
v{rj)i = Vi_i — Vi for i = 2, . . . , N — 1, and ^(77) jv = Vjv-i. One has ij e Q+, + 
if and only if v{rf) is an ordered partition (i.e. < v{rj)i < v(r))j for any i > j). 
Thus v provides a bijection between types of representations of J-(k)/X and those 
of fc[[t]]/i Jv fc[[t]]. Moreover if a representation tt of jF(k)/X is of type ij then the 
representation ir(p of k[[t]]/t N k[[i\] is of type v{rj), and one has the following bijection 
(isomorphism of varieties if k is algebraically closed): 

Therefore Theorem |l| follows from Theorem [I[ 
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